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1.  Abstract 

We  consider  quantum  error- correcting  codes  over  alphabets  of  arbitrary  size.  We  generalize 
quantum  stabilizer  codes  and  develop  Calderbank-Shor-Steane  construction  over  quantum  systems 
of  arbitrary  dimensions  using  the  group  structure  of  alphabets.  We  also  develop  a  methodology 
systematically  conjoining  error-correcting  codes  into  a  new  class  of  error-correcting  codes.  With  the 
help  of  these  methods  we  give  several  ways  to  construct  quantum  maximum  distance  separable 
(MDS)  codes  and  present  many  families  of  quantum  MDS  codes  with  parameters 
[[pm  +a,k,\(pm  +  a-k  +  2)]\pm ,  [[p2c  - s,k,\{p2c  - s -k  +  2)]]^,„  for  some  -1  <  s  <  p2c  and  c  \  m  , 

[[p2ml3 -s,k,Hp2m'3  ~s~k  +  2)]\pm  for  some  -1  <s<p2m,\  [[pc  +  a,k,±(pc  +  a- k  +  2)]]  for 

some  c<m,  [[«  =  p +«  ,A:,|(/7-£  +  2)]]  „  ,  and  so  forth,  where  p  and  p.  are  primes,  q  is  a 

positive  integer,  and  a,aj  =  -1,0, 1,2 . 


2.  Introduction 

The  computational  power  of  quantum  computers  has  already  been  shown  through  several 
efficient  quantum  algorithms  [1,2,3].  After  Deutsch  and  Jozsa  [1]  designed  the  first  quantum 
algorithm  to  demonstrate  an  advantage  of  quantum  computers  over  classical  computers,  Shor  [2] 
constructed  quantum  polynomial-time  algorithms  for  the  integer  factoring  problem  and  the  discrete 
logarithm  problem,  and  Grover  [3]  constructed  a  quantum  algorithm  that  can  find  a  particular  item 

in  0{4N)  time  when  an  unstructured  list  of  N  items  are  given.  In  order  for  these  powerful 
algorithms  to  be  successfully  executed  the  purity  of  quantum  states  should  be  preserved  during  the 
process  of  computation.  Unfortunately,  quantum  systems  are  always  susceptible  to  the  interaction 
with  environments  and  so  it  is  necessary  to  devise  methods  to  correct  operational  errors  and  to 
control  decoherence  for  reliable  quantum  computation  and  communication.  The  first  effort  toward 
this  was  made  by  Shor  who  showed  that  it  is  possible  to  correct  errors  by  using  a  redundant 
quantum  register  and  presented  a  nine-qubit  code  [4],  Since  then  many  binary  quantum  error- 
correcting  codes  have  been  developed  [5, 6, 7, 8, 9].  Calderbank  and  Shor  [5],  and  Steane  [6]  invented 
an  efficient  procedure,  so-called  Calderbank-Shor-Steane  (CSS)  construction,  of  constructing  binary 
quantum  codes  from  special  families  of  binary  classical  codes.  In  general,  a  quantum  code  can  be 
represented  by  a  common  eigenspace  of  a  set  of  linear  operators  acting  on  quantum  systems  and  this 
representation  is  called  a  quantum  stabilizer  code  [10].  Quantum  stabilizer  codes  are  closely  related 
with  classical  self-orthogonal  codes  with  respect  to  the  symplectic  inner  product  [11,12,13].  The 
necessary  and  sufficient  condition  to  correct  quantum  errors  was  given  by  Knill  and  Laflamme  [14] 
(see  also  [10,15]).  Knill  also  provided  a  group  representation  of  a  non-binary  unitary  error  basis 
[16,17].  The  first  non-binary  code  is  a  [[5,1,3]]  code  for  a  positive  integer  q  that  was  constructed 

by  using  the  multiplicative  group  character  [18,19].  It  was  also  shown  that  quantum  stabilizer  codes 
over  finite  fields  can  be  constructed  from  classical  self-orthogonal  codes  with  respect  to  the 
symplectic  inner  product  [20,21],  Through  the  generalization  of  the  binary  CSS  construction  to 
finite  fields  quantum  Reed-Solomon  (RS)  codes  were  obtained  from  classical  RS  codes  [22,23]. 
Quantum  twisted  codes  [24]  and  quantum  Reed-Muller  (RM)  codes  [25]  were  derived  from 
classical  twisted  Bose-Chaudhuri-Hocquenghem  (BCH)  codes  and  classical  RM  codes,  respectively. 
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For  reliable  transmission  of  quantum  information,  quantum  codes  need  to  be  robust  against 
operational  errors  and  decoherence  caused  by  environments.  It  is  desirable  to  design  error- 
correcting  codes  with  as  large  distances  as  possible.  It  is  because  an  error  induces  perturbation  on 
the  positions  of  codewords  in  a  code  space,  and  the  farther  the  codewords,  the  more  chance  to 
correct  the  error.  However,  the  distances  of  quantum  error-correcting  codes  are  bounded  by  the 
quantum  Singleton  bound  [14,20],  To  be  more  precise,  an  [[n,k,d]\q  quantum  error-correcting  code 

with  distance  d  that  encodes  k  q  -ary  quantum  systems  into  n  q  -ary  quantum  systems  should 
satisfy  n-k>  2{d  - 1) ,  which  is  a  quantum  analogue  of  the  Singleton  bound,  n  —  k>d  —  1  for  an 
[n,k,d]q  classical  error-correcting  code  which  is  a  <7 -ary  classical  error-correcting  code  of  length 

n ,  dimension  k  and  distance  d .  A  quantum  error-correcting  code  that  has  the  maximal  distance 
saturating  the  quantum  Singleton  bound  is  called  a  quantum  maximum  distance  separable  (MDS) 
code  and  is  most  robust  against  errors  for  given  n  and  k  .  Up  to  now  several  families  of  non-binary 
quantum  MDS  codes  have  been  developed  such  as  quantum  twisted  codes  with  parameters 
[[p2m+l,p2m-3,3]\pm  and  [[p2m,p2m -4,3]]^„  [24],  quantum  RS  codes  with  parameters 

[[//"  -1  ,k,\(pm  -£  +  l)]]  and  [[pm ,k,\(p'n  -&  +  2)]]  [23],  quantum  RM  codes  with  parameters 

[[(V  + 1  )//",(>  + 1 )( p"‘  -2),v  +  2]]^,„  for  0<v<p,n-2  [25],  and  quantum  MDS  codes  with 

parameters  [[n,k,\(n-k  +  2)]]^„  and  [[p2m -s,k,^(p2m -s-k  +  2)]\pin  for  all  3  <n<pm  and 

some  s  [26,27].  It  is  noted  that  all  known  quantum  MDS  codes  were  constructed  over  finite  fields 
except  a  [[5,1,3]]^  code. 

Most  of  the  previous  non-binary  quantum  codes  are  based  on  finite  fields.  However,  the 
dimensions  of  quantum  systems  to  encode  quantum  information  do  not  have  to  be  a  power  of  a 
prime.  Thus  it  is  necessary  to  consider  quantum  codes  over  alphabets  of  arbitrary  size.  To 
circumvent  the  difficulty  in  dealing  with  composite  alphabets,  we  utilize  an  abelian  group  structure 
on  alphabets  instead  of  the  conventional  finite  field  structure.  We  label  the  basis  states  of  a  quantum 
system  by  elements  in  an  abelian  group  and  construct  a  unitary  operator  basis  consisting  of 
translation  and  phase-rotation  operators,  which  can  be  seen  as  a  natural  generalization  of  the  Pauli 
spin  operators  acting  on  qubits.  Using  the  group  structure  of  alphabets  we  exploit  quantum  stabilizer 
codes  over  quantum  systems  of  which  dimensions  are  composite  numbers  and  show  that  quantum 
stabilizer  codes  over  composite  alphabets  are  related  to  classical  self-orthogonal  codes  with  respect 
to  the  symplectic  inner  product.  We  also  develop  CSS  construction  over  composite  alphabets.  The 
CSS  construction  gives  a  systematic  way  to  construct  quantum  codes  from  classical  ones.  We  also 
construct  the  direct  sum  of  error-correcting  codes,  which  we  call  a  coadunate  code,  to  give  rise  to  a 
error-correcting  code  with  a  new  parameter,  which  plays  an  essential  role  in  constructing  error- 
correcting  codes  over  composite  alphabets  from  error-correcting  codes  over  finite  fields.  Actually, 
error-correcting  codes  with  the  same  length  can  be  joined  to  comprise  an  error-correcting  code  over 
the  direct  sum  of  the  alphabets,  which  is  accomplished  by  conjoining  heterogeneous  codewords  by 
components.  The  generalized  CSS  construction  and  the  coadunate  method  can  be  used  to  construct 
quantum  MDS  codes  over  composite  alphabets.  Indeed,  we  obtain 
[n  =  p™’  +  a.j,k,n-k +  \\Up  classical  coadunate  RS  (and  MDS)  codes  and 

[\n  =  p'”'  +  ci - k  +  2)]]  quantum  coadunate  RS  (and  MDS)  codes  over  V  GF(p.'nj), 

j  j  rip/  ■*— 1  1 

including  families  of  [[pm  +l,k,\(pm -k  +  3)]]  „  doubly-extended  RS  codes  and 
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[[2m  +2,k,\(2m  -&  +  4)]]  triply-extended  RS  codes  where  p  and  p j  are  primes  and 
a  =  -1,0, 1,2  .  We  also  construct  [[/z  =  (v  +  \) p™'  =  p"'2  +a,k,j(n-k  +  2)]]  mi  „2  quantum  coadunate 

J  Z  P\  Pi 

MDS  codes  by  conjoining  quantum  RS  codes  and  quantum  RM  codes  where  0  <  v  <  p"h  -2  and 
a  =  -1,0, 1,2  .  Moreover,  when  p  is  a  prime  and  q  is  a  positive  integer  we  construct  quantum  MDS 
codes  with  parameters  [[zz,zz-2,2]]2,„  ,  [[6,0,4]]7„  ,  [[p2c -s,k,\(p2c  -s-k  +  2)]]  m  for  some 

-\<s<p2c  and  c\m  ,  [[p2'"1'  -s,k,^(p2'"n -s-k  +  2)]\pm  for  some  -1  <s<p2'"'3  , 

[[ pc  +a,k,\(pc  +a-k  +  2)]]  for  some  c  <  m  and  a  =  -1,0, 1,2  ,  and  so  forth. 


3.  Objectives 

(1)  Construction  of  quantum  error-correcting  codes  over  alphabets  of  arbitrary  size 

Building  unitary  operator  bases  for  the  set  of  linear  operators  acting  on  quantum  systems  of 
arbitrary  dimension,  we  generalize  the  structure  of  stabilizer  codes  and  develop  the  Calderbank- 
Shor-Steane  (CSS)  construction. 

(2)  Invention  of  classical  and  quantum  coadunate  error-correcting  codes 

Conjoining  error-correcting  codes  over  Galois  fields,  we  construct  classical  and  quantum 
coadunate  codes  over  composite  alphabets. 

(3)  Construction  of  quantum  maximum  distance  separable  (MDS)  codes 

Using  the  CSS  construction  and  the  direct  sum  method,  we  construct  new  families  of  quantum 
MDS  codes  over  composite  alphabets. 


4.  Research  Accomplishments 

The  original  goals  were 

(1)  Finding  non-binary  error  bases  for  quantum  systems  of  prime-power  dimension, 

(2)  Development  of  the  CSS  construction  over  Galois  fields  of  odd  characteristics, 

(3)  Extension  of  a  hierarchical  structure  of  classical  MDS  codes,  and 

(4)  Construction  of  quantum  MDS  codes  based  on  Reed-Solomon  codes. 

Fist  of  all,  we  accomplished  all  the  original  goals  and  took  a  step  forward.  We  removed  the 
restriction  on  the  number  of  alphabets,  which  are  used  in  labeling  the  basis  of  quantum  systems,  and 
contrived  coadunate  codes,  which  is  useful  in  the  construction  of  quantum  MDS  codes  over 
composite  alphabets.  Furthermore,  we  attained  many  new  families  of  classical  and  quantum  (MDS) 
codes  as  well  as  the  aimed  codes. 

Our  research  accomplishments  are  summarized  as  follows: 

(1)  We  built  a  unitary  operator  basis  for  the  set  of  linear  operators  acting  on  quantum  systems  of 
which  dimensions  are  composite  numbers. 

(2)  We  generalized  quantum  stabilizer  codes  over  alphabets  of  arbitrary  size. 
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(3)  We  developed  the  CSS  construction  over  composite  alphabets  to  give  a  systematic  way  to 
construct  quantum  error-correcting  codes  from  classical  error-correcting  codes. 

(4)  We  contrived  classical  and  quantum  coadunate  codes  over  composite  alphabets  by  conjoining 
error-correcting  codes  over  finite  fields. 

(5)  We  constructed  infinitely  many  quantum  MDS  codes  using  our  CSS  construction  and  coadunate 
method. 


5.  Significance  of  Findings  to  the  Field 

( 1 )  Removal  of  the  restriction  on  the  number  of  alphabets 

(2)  Analysis  of  coadunate  MDS  codes 

(3)  New  families  of  classical  and  quantum  MDS  codes  over  composite  alphabets 


6.  Application  Areas 

( 1 )  Realization  of  quantum  computers 

A  practical  prototype  of  quantum  computers  has  not  yet  been  established,  and  the  dimension  of 
physical  systems  comprising  a  quantum  register  is  still  undetermined  and  may  not  be  a  power  of 
a  prime.  On  this  account  it  is  necessary  to  contrive  a  method  constructing  general  quantum 
error-correcting  codes  over  composite  alphabets. 

(2)  Reliable  quantum  information  processing 

In  order  for  quantum  information  to  be  kept  pure  or  to  be  transmitted  reliably  through  noisy 
channels,  quantum  error-correcting  codes  are  required  to  have  as  large  distances  as  possible. 
Because  Quantum  MDS  codes  have  maximal  distances,  they  are  most  suited  for  this  purpose 
and  are  practically  important.  Our  approach  comprehends  most  of  the  previous  methods  based 
on  Galois  fields  and  gives  broad  families  of  quantum  MDS  codes. 

(3)  Quantum  cryptography,  especially  quantum  secret  sharing 

Quantum  error-correcting  codes  are  closely  related  with  quantum  secret  sharing  protocols  and 
can  be  used  in  cryptographic  schemes  to  share  secret  quantum  information. 
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Abstract.  We  consider  quantum  error-correcting  codes  over  alphabets  of  arbitrary  sizes.  Using  the 
structure  of  commutative  rings  on  alphabets  we  generalize  quantum  stabilizer  codes  and  extend  the 
Calderbank-Shor-Steane  construction  over  quantum  systems  of  composite  dimensions.  We  also  present 
a  method  conjoining  error-correcting  codes  into  a  maximum  distance  separable  code. 

Keywords:  Quantum  stabilizer  codes,  CSS  construction,  quantum  maximum  distance  separable  codes 


1  Introduction 

Codes  meeting  the  Singleton  bound  with  equality  are 
traditionally  called  maximum  distance  separable  (MDS) 
codes  [1]  and  similarly  quantum  codes  saturating  the 
quantum  Singleton  bound  [2,  3]  are  called  quantum  max¬ 
imum  distance  separable  (QMDS)  codes.  A  series  of 
work  to  construct  QMDS  codes  has  been  performed 
[4,  5,  3,  6,  7,  8,  9]  and  most  of  them  are  constructed 
over  finite  fields.  We  consider  QMDS  codes  over  alpha¬ 
bets  of  arbitrary  sizes.  To  compose  an  error  basis  over 
a  composite  alphabet,  we  endow  an  alphabet  with  the 
structure  of  a  commutative  ring  and  generalize  quantum 
stabilizer  and  Calderbank-Shor-Steane  (CSS)  codes.  We 
present  a  method  to  combine  QMDS  codes  over  Galois 
fields  into  a  QMDS  code  over  a  composite  alphabet. 

2  Quantum  Codes  over  Composite  Al¬ 
phabets 

To  label  the  basis  states  of  g-dimensional  quantum 
system  Tt,  we  use  an  alphabet  A  =  ®lj=1Aj  with 
Aj  =  ll£3  and  q  =  p^p™2  ■  ■  ■ p ™!,  where  p/s  are  dis¬ 
tinct  primes  for  j  =  1,2 Let  a  =  (ctyfc)  £  An 
be  composed  of  an  element  atjk  £  ZPj  where  the  in¬ 
dices  i,j,  and  k  represent  the  i-tli  component  of  An, 
j- th  component  of  A  =  ®j=] Aj,  and  the  fc-th  com¬ 
ponent  of  Aj  —  Zp]3 ,  respectively,  for  i  =  1,2,  ...,n, 
j  =  1,2 and  k  =  1,2,...,  rrij .  We  define  uni¬ 
tary  operators  Ua  and  Vp  by  Ua\x)  =  |x  —  a)  and 
Vp\x)  =  ((/?,  X))lx)  for  a,(3,x  G  An,  where  ((a, /3))  = 

lC-1  and  (a{j),Pu))  =  E"=i  E™4  OLijkpijk. 

Then  B  =  { Ea ^  =  UaVp  :  a,  f3  G  An}  forms  a  uni¬ 
tary  basis  for  the  set  of  linear  operators  acting  on  Ttn, 
which  can  be  seen  as  an  extension  of  a  unitary  basis  in 
[10].  We  note  that  EatpE^^  =  {((3,y))Ea+1^+s  and 
E/a,/3-Ely,<5  —  ((ci,  ^))((/^>  t))-^7 ,S-Ka,p.  Thus  Ea^p  and  -Ely, <5 
commute  if  and  only  if  ((a, <5))((/3, 7))  =  1.  Due  to  the 
Chinese  remainder  theorem,  we  have  one  more  equivalent 
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condition  that  (a m,<E)}  —  (P(j)il(j))  =  0  (mod  pj)  for 
all  j.  When  a  classical  code  in  An  ©  An  =  (A  ®  A)n 
satisfies  this  condition,  we  say  that  it  is  self-orthogonal 
with  respect  to  the  symplectic  inner  product,  where 
the  symplectic  inner  product  on  A  (B  A  is  defined  by 
((a,S})((/3, 7))  for  (a, /3),  (7, 5)  £  A(B  A.  As  usual,  we 
can  relate  an  element  (a,  (3)  of  C  to  an  element  Eaip  of 
a  stabilizer  group  S. 

Theorem  1  (Stabilizer  Codes)  There  exists  a  classical 
code  C  over  A®  A  which  is  self-orthogonal  with  respect 
to  the  symplectic  inner  product  if  and  only  if  there  exists 
a  quantum  stabilizer  code  TLs  over  A. 

It  is  also  possible  to  construct  CSS  codes  over  A  in  a 
similar  way  to  those  over  finite  fields  in  [11,  12,  13,  7]. 

Theorem  2  (CSS  Construction)  Let  C\  be  a  classical 
code  with  parameter  [n,ki,di\q  and  C2  be  a  subcode  of 
Ci  with  parameter  [n,k2,d2\q.  Let  C  be  the  subspace  of 
TV1  spanned  by  the  orthonormal  set 

|fo)  =  -7=  lz;  +  w)  :  fo  G  C1/C2  \  ■ 

2  vec2  J 

Then  C  is  an  [[n,  k\  —  k2,d  =  min{di,  c?E]]g  quan¬ 
tum  code,  where  df  is  the  distance  of  the  dual  code 
C '2  of  C2  and  C)j  =  {a  £  An  :  (a^), =  0 
(mod  pj)  for  all  (3  £  C2  and  all  j}. 

By  Theorem  2  we  can  generate  a  QMDS  code  from 
two  MDS  codes  Ci  and  C2  such  that  ki  +  k2  =  n.  In¬ 
deed,  we  obtain  [[ pm  +  l,k,  ( pm  —  k  +  3) /2]]pm  and  [[2m  + 
2,2m  —  4, 4]]2™  QMDS  codes  from  doubly-extended  and 
triply-extended  Reed-Solomon  (RS)  codes,  respectively. 
Moreover,  an  [[n  =  m3  +  aj,k,  (n  —  k  +  2)/2]]n; 

QMDS  code  comes  from  RS  codes  over  composite  alpha¬ 
bets. 

3  QMDS  Codes 

We  can  construct  a  quantum  code  over  a  composite 
alphabet  by  conjoining  quantum  codes  with  the  same 
length,  regardless  of  their  dimensions  and  distances.  The 
following  lemma  is  an  extension  of  the  method  in  [3]. 


Lemma  3  (Coadunate  Quantum  Codes)  If  there  ex¬ 
ist  (( n,Kj,dj))qj  codes  for  j  =  1,2 then  there 
also  exists  an  ((n,  ]/[*_. i  Kj>  ^))n‘  tqj  co^e  w^ere  d  = 
min  {di,d'2, ...,  di}. 

This  construction  is  also  applicable  to  classical  codes 
similarly.  Using  Lemma  3  we  can  derive  a  necessary  and 
sufficient  condition  for  a  quantum  coadunate  code  to  be 
QMDS. 

Theorem  4  (Coadunate  QMDS  Codes)  Suppose  that 
an  ((n,  IIj=i  Kj>  ^))ni  1qj  c°de  ^  constructed  by 
(( n,Kj,dj))qj  codes  Cj  over  Aj  for  j  =  1,2 C 
is  QMDS  if  and  only  if  Cj  ’ s  are  all  QMDS  and  satisfy 
that  K[  =  K‘2  =  •  •  •  =  Ki  and  d\  =  d%  =  •  •  •  =  d\. 

Some  examples  of  coadunate  QMDS  codes  constructed 
by  Theorem  4  are  listed  in  Table  1.  QMDS  codes  with  pa¬ 
rameters  (B),  (C),  (D)  and  (E)  are  constructed  by  merg¬ 
ing  quantum  codes  in  [4,  6,  8,  9]  with  themselves,  respec¬ 
tively,  and  QMDS  codes  with  the  rest  parameters  are 
the  conjunctions  of  heterogeneous  QMDS  codes  which 
are  quantum  RS  codes  or  QMDS  codes  in  [4,  6,  8,  9]. 

Quantum  puncturing  [3]  and  shortening  [14]  over  finite 
fields,  which  can  be  generalized  over  composite  alpha¬ 
bets,  give  QMDS  codes  with  shortened  lengths,  which, 
however,  are  not  always  guaranteed.  The  conjoining 
method  can  be  another  complementary  solution  to  con¬ 
struct  QMDS  codes  with  shortened  lengths. 
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Table  1:  Some  Examples  of  Parameters  in  New  QMDS 
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[[ pc  +  a,k,  (pc  +  a  -  k  +  2)/2]]p™ 
for  2c  <  m  and  a  =  —1,  0, 1, 2 

(J) 

IF  =  Pimi  +  1  =  iy  +  1  )P?\k,  n=MA]]p?lpr 

for  0  <  v  <  p™2  —  2 

(K) 

IF  =  Jy  +  =  pT  +  a,  k,  ^}}prpr 

for  0  <  v  <  p™1  —  2  and  a  =  —1,  0, 1, 2 
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Quantum  Maximum  Distance  Separable  Codes  over 
Alphabets  of  Arbitrary  Size 
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Abstract 

We  consider  quantum  error-correcting  codes  over  alphabets  of  arbitrary 
size.  Using  the  structure  of  commutative  rings  on  alphabets  we  generalize 
quantum  stabilizer  codes  and  extend  the  Calderbank-Shor-Steane  construction 
over  quantum  systems  of  composite  dimensions.  We  also  present  a  method  con¬ 
joining  error-correcting  codes  into  a  maximum  distance  separable  code.  More¬ 
over,  we  construct  quantum  maximum  distance  separable  codes,  for  example, 
with  parameters  [[ pm  +  a,  k,  ( pm  +  a  —  k  +  2)/2 ]]pm,  [[ p2c  —  s,  k,  ( p2c  —  s  —  k  + 
2)/2 ]]pm  for  some  —  1  <  s  <p2c  and  c\m,  [\p2m/3  —  s,  k,  (p2m/3  —  s  —  k  +  2)/2]\pm 
for  some  —  1  <  s  <  p2m /3,  [[ pc  +  a,k,  (pc  +  a  —  k  +  2)/2]]pm  for  some  c  <  m, 
[[n  =  p™3  +  c ij,k ,  (n  —  k  +  2)/2]]n;  ^ ,  and  so  forth,  where  p  and  pj  are 

primes  and  —1  <  a,  a  j  <2. 


1  Introduction 

Quantum  systems  are  always  susceptible  to  the  interaction  with  surroundings  and 
thus  it  is  necessary  to  correct  operational  errors  and  to  control  decoherence  caused  by 
environments  for  reliable  quantum  computation  and  communication.  The  first  effort 
toward  this  was  made  by  Shor  [1]  who  showed  that  it  is  possible  to  correct  errors  by 
using  redundant  quantum  registers  and  presented  a  nine-qubit  error-correcting  code. 
Since  then,  many  binary  quantum  error-correcting  codes  that  can  be  constructed 
from  classical  error-correcting  codes  have  been  developed  [2,  3,  4,  5,  6].  The  neces¬ 
sary  and  sufficient  condition  for  correcting  quantum  errors  was  set  up  by  Knill  and 
Laflamme  [7]  (see  also  [8,  9]).  For  reliable  transmission  of  quantum  information, 
quantum  codes  need  to  be  robust  against  operational  errors  and  decoherence  caused 
by  environments.  It  is  desirable  to  design  quantum  error-correcting  codes  that  have 
as  large  distance  as  possible.  However,  the  distance  is  restricted  by  the  quantum 
Singleton  bound  [7,  10].  A  quantum  code  saturating  this  bound  is  called  a  quantum 
maximum  distance  separable  (QMDS)  code.  Several  QMDS  codes  have  been  devel¬ 
oped  so  far  [11,  12,  13,  14,  15,  16].  All  binary  QMDS  codes  have  been  discovered 
and  they  have  parameters  [[n,  n,  1]]2,  [[n,  n  —  2,  2]]2,  [[5, 1,  3]]2,  and  [[6, 0, 4]]2  [11]. 
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Knill  [17,  18]  provided  a  group  representation  of  a  non-binary  unitary  operator 
basis  for  quantum  errors.  The  first  non-binary  quantum  codes  are  a  [[5, 1,  3]]9  code, 
which  is  QMDS,  and  a  [[9,l,3]]g  code  for  a  positive  integer  q  and  they  were  con¬ 
structed  by  using  the  multiplicative  group  character  [19,  12].  In  general,  a  quantum 
code  can  be  represented  by  a  common  eigenspace  of  a  set  of  linear  operators  acting 
on  quantum  systems  and  this  representation  is  called  a  quantum  stabilizer  code  [8]. 
Quantum  stabilizer  codes  are  closely  related  to  classical  self-orthogonal  codes  with 
respect  to  the  symplectic  inner  product  [20,  21,  11],  Quantum  stabilizer  codes  over 
finite  fields  can  also  be  constructed  from  classical  self-orthogonal  codes  with  respect 
to  the  symplectic  inner  product  [10,  22],  Calderbank  and  Shor  [2],  and  Steane  [3] 
provided  very  efficient  procedure,  so-called  Calderbank-Shor-Steane  (CSS)  construc¬ 
tion,  for  the  construction  of  binary  quantum  codes  from  special  families  of  binary 
classical  codes.  Through  the  extension  of  the  binary  CSS  construction  to  finite  fields 
[23,  14],  quantum  Reed-Solomon  (QRS)  codes  [24,  14]  and  quantum  Reed-Muller 
(QRM)  codes  [16]  were  obtained  from  classical  Reed-Solomon  (RS)  and  Reed-Muller 
(RM)  codes,  respectively.  QRS  codes  with  parameters  [[ pm  —  1,  k,  ( pm  —  k  +  l)/2]]pm 
and  [\pm,k,(pm  —  k  +  2)/2 ]]pm  are  QMDS  [14],  and  QRM  codes  with  parameters 
[[p2m,  p2m  —  2v  +  2,  v  +  2 ]]pm  and  [[(z/  +  1  )pm,  (v  +  1  )pm  —  2v  —  2,  v  +  2]]™,  which  is  ob¬ 
tained  by  puncturing  for  0  <  v  <  pm  —  2,  are  QMDS  [16].  In  the  symplectic  geometry, 
quantum  twisted  codes  were  developed  from  twisted  Bose-Chaudhuri-Hocquenghem 
(BCH)  codes  which  are  also  known  as  RS  snbfield  subcodes  [13].  Quantum  twisted 
codes  with  parameters  [\p2m  +  1  ,p2m  —  3,  3]]pm  and  [[p2m,p2m  —  4,  3]]pm  are  QMDS. 
QMDS  codes  with  parameters  [[n,  k,  (■ n  —  k  +  2)/2]]pm  and  [[p2m  —  s,  k,  (p2m  —  s  —  k  + 
2)/2]]  pm  for  some  s  were  constructed  by  using  the  hermitian  inner  product  [15] . 

In  this  paper,  we  consider  error-correcting  codes  for  quantum  systems  of  com¬ 
posite  dimension.  We  construct  a  unitary  operator  basis  by  using  the  structure  of 
a  commutative  ring  with  identity,  and  generalize  the  quantum  stabilizer  construc¬ 
tion  and  the  CSS  construction  over  alphabets  of  arbitrary  size.  As  an  example, 
we  construct  [[pm  +  1  ,k,(pm  +  3  —  k)/2]\pm  quantum  doubly-extended  RS  codes 
and  [[2m  +  2,  2m  —  4, 4]]2™.  quantum  triply-extended  RS  codes  by  the  CSS  construc¬ 
tion  from  doubly-extended  RS  (DERS)  and  triply-extended  RS  (TERS)  codes,  re¬ 
spectively.  We  also  introduce  a  method  to  comprise  a  quantum  error-correcting 
code  over  the  direct  sum  of  alphabets  by  conjoining  heterogeneous  codewords  by 
components,  and  present  a  necessary  and  sufficient  condition  for  a  quantum  code 
thus  constructed  to  be  QMDS.  Indeed,  infinitely  many  families  of  QMDS  codes 
can  be  generated  by  this  method.  For  example,  QMDS  codes  with  parameters 
[[n,n,  l]]2m(n  >  1),  [[n,n  -  2,2]]  2  m  ( n  even  >  2),  [[5, 1, 3]]2m ,  and  [[6,0, 4]]2m  are 
attained  from  binary  QMDS  codes.  The  conjunction  of  non-binary  QMDS  codes  in 
[13,  14,  15,  16]  produce  QMDS  codes  with  parameters  [[p2c— s,  k,  (p2c  —  s  —  k+2)/2]]pm 
and  [[(z/  +  l )pc,  (z/  +  l)pc  —  2v  —  2,  z/  +  2]]pm  for  —  1  <  s  <  p2c,  0  <  v  <  pc  —  2,  and  c\m. 
We  also  obtain  QMDS  codes  with  parameters  [[p2m/3  —  s,  k,  (p2m/3  —  s  —  k  +  2)/2]]pm 
for  some  —  1  <  s  <  p2m /3,  [\pc  +  a,pc  +  a  —  2d  +  2 ,d\\pm,  [[n  —  (u  +  1  )p™'  = 
pT+a,  (n-/c+2)/2]]p-ip-2  for  0  <  v  <  p™\  [[n  =  p'^+aj,  k,  (n+2-k)/2}}u^pp , 
and  so  on,  where  p  and  p3  are  primes  and  —1  <  a,  a3  <  2.  Some  more  examples  are 
listed  in  Table  2  of  Section  3.1. 
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This  paper  is  organized  as  follows.  In  Section  2  we  compose  an  error  basis  over 
a  commutative  ring  with  identity  and  generalize  quantum  stabilizer  codes  and  CSS 
codes.  Section  3  is  devoted  to  the  construction  of  QMDS  codes.  We  introduce  a 
method  to  combine  codes  over  Galois  fields  into  a  code  over  a  composite  alphabet 
and  present  a  necessary  and  sufficient  condition  for  the  resulting  code  to  be  MDS. 
We  also  extend  puncturing  and  shortening  over  composite  alphabets.  We  conclude 
the  paper  in  Section  4. 


2  Non-binary  Codes  over  Composite  Alphabets 

This  section  begins  with  the  construction  of  a  basis  for  linear  operators  acting  on 
quantum  systems  of  arbitrary  dimensions.  For  this  purpose  we  equip  an  alphabet 
with  the  structure  of  a  commutative  ring  with  identity.  Based  on  the  error  basis  we 
generalize  quantum  stabilizer  codes  and  CSS  construction  over  composite  alphabets. 


2.1  Error  Basis 


Classical  and  quantum  error-correcting  codes  defined  over  finite  fields  have  efficient 
encoding  and  decoding  schemes  due  to  rich  field  structure.  Although  codes  over 
group  or  ring  might  be  less  efficient  than  those  over  finite  fields  [25],  they  are  useful 
in  dealing  with  q- ary  quantum  systems  when  q  is  not  restricted  to  a  power  of  a  prime. 
In  this  section,  we  construct  an  operational  error  basis  on  q- ary  quantum  systems  for 
any  positive  integer  q.  Pauli  operators  play  a  role  of  unitary  operator  basis  for  the 
set  of  linear  operators  acting  on  binary  quantum  systems.  Using  the  group  character, 
the  operator  basis  was  generalized  over  Galois  field  GF(pm)  by  Ashikhmin  and  Knill 
[22],  Although  there  exists  another  operator  basis  over  GF(p)  provided  by  Rains 
[10],  we  generalize  the  Ashikhmin  and  Knill’s  method  to  construct  an  operator  basis 
over  composite  alphabets  by  using  a  commutative  ring  with  identity. 

For  a  positive  integer  q  we  denote  by  7i  the  (/-dimensional  complex  Hilbert  space 
describing  a  q- ary  quantum  system  CP  with  its  orthonormal  basis  (|a)}  of  which 
index  a  is  chosen  from  an  alphabet  A  with  q  letters.  To  compose  an  error  basis  over 
A,  we  endow  A  with  the  structure  of  a  commutative  ring  with  identity.  We  regard  A 
as  ©*-=1Z9j.  =  Zqi  ©  Zq2  ©  •  •  •  ©  Zqi  and  identify  a  G  A  with  (cp,  a2, . . . ,  a{)  G  ®lj=lZq. 
where  q  =  q\q2  •  •  •  qi  and  Zn  =  {0, 1, . . . ,  n  —  1}  is  a  ring  of  integers  modulo  n.  Under 
this  relation  we  will  write  |a)  =  |ai,  a2, . . . ,  a/}  =  |ai)  (8)  |a2)  8)  •  •  •  8)  |a/).  We  define  a 
weighted  inner  product  on  A  by  (a,  b)q  —  Yl!:j=i  aj^jQj  f°r  a,  &  G  A  where  q.j  =  q/qr 
To  construct  a  basis  for  End(7Y)  consisting  of  all  endomorphisms  on  7i,  we  will  make 
use  of  a  symmetric  bicharacter  of  A  defined  by 


(' a,b)q 

q 


i 


II  ; 


(i) 


for  a,  b  G  A  where  uq  =  e2n^q  and  cuqj 
of  unity,  respectively.  Especially  when  b 


,  AAq  _ 

U)q  — 


n 


3= 1  U<U  ' 


e2nijqi  are  primitive  q  and  qj- th  roots 
1  =  (1, 1, . . . ,  1),  we  will  write  uj{q)q  = 
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We  define  two  kinds  of  unitary  operators  by 

Ua\x)  =  \x  —  a)  and  Vb\x)  =  u^,x')q\x)  (2) 

for  a,b,x  G  A.  We  remark  that  this  is  a  natural  generalization  of  the  Pauli  spin 
operators  ax  and  az  acting  on  binary  quantum  systems,  and  that  when  A  =  hq 
these  are  merely  Ua  =  \x-a)(x\  and  Vb  =  Since  UaUb  =  Ua+b, 

VaVb  =  14+6,  and  UaVb  =  ujqa'b)qVbUa,  we  have 

(UaVb)(UcVd)  =  uM'-M*(UcVd)(UaVb) 

and 


tr(UaVb) 


0  for  (a,  b )  4  (0,  0), 
q  for  (a,  b )  =  (0,  0). 


Hence  the  set  {UaVb  :  a,  b  G  41}  forms  an  orthogonal  basis  for  End(7d)  under  the 
trace  inner  product  (A,  B)  =  tr (A'B)  for  A,  B  G  End(T/).  Especially  when  q  is  an 
odd  prime,  every  nonidentity  operator  UaVb  is  of  order  q  since  U%  =  /,  Vff  =  /,  and 
(Ua Vb)q  =  Uq^q^q~^q^2 (Ua)q (Vb)q  =  I.  To  sum  up,  we  have  the  following  theorem. 

Theorem  2.1.  The  set  B  =  {UaVb  :  a,b  G  41}  consisting  of  q2  unitary  operators  is 
an  orthogonal  basis  for  End(Tf)  with  respect  to  the  trace  inner  product.  If  q  is  an 
odd  prime  number,  then  every  nonidentity  element  of  B  has  order  q. 


Sometimes  it  is  convenient  to  consider  an  alphabet  as  a  direct  sum  of  finite 
fields.  We  first  consider  the  case  when  q  =  pm  for  a  prime  p.  To  represent  symbols 
for  an  orthogonal  basis  for  (/-dimensional  Hilbert  space,  we  will  identify  A  with  a 
commutative  ring  Z™  =  Z®m  instead  of  a  Galois  field  GF(pm).  Using  the  unitary 
operators  in  (2)  we  can  obtain  operators  UaVb  =  (Uai  Vb] )  G  (Ua2  Vbf)  <g)  •  •  •  <g)  (UarnVbrn) 
for  a  =  (ai,  a2,  • . . ,  am),b  =  (bi,  b2,  ■ . . ,  bm)  G  Z™.  Then  the  set  {UaVb  :  a,b  G  Z™} 
forms  an  orthogonal  basis  for  End(7Y)  by  Theorem  2.1.  This  basis  used  to  construct 
quantum  error-correcting  codes  over  finite  fields  in  [22], 

For  a  positive  integer  q  we  utilize  its  unique  prime  factorization  q  =  p\ni  ■  ■  ■  p 
where  pfs  are  distinct  prime  numbers.  To  label  basis  states  of  hi,  we  use  an  alphabet 
A  =  (Blj=1Aj  where  A3  =  Z for  j  =  1,2,...,/.  Furthermore,  we  symbolize  the 
basis  states  for  a  tensor  product  TLn  =  Ti®n  of  hi  using  the  elements  in  An.  For  a  = 
(aijk)  G  An,  the  element  al3k  G  ZPj  is  the  i-th  component  of  4ln,  j- th  component  of 
A  =  (Blj=1Aj,  and  the  fc-th  component  of  A3  =  Z'pf  for  i  —  1,  2, . . . ,  n,  j  —  1,  2, . . . ,  /, 
and  k  —  1,2,...,  rn3 .  For  convenience’  sake,  we  introduce  notations  a1"*-1  =  (ai3k)jp  £ 
A  and  a/j)  =  [al3k)i.k  G  Af.  By  (2)  unitary  operators  on  Ttn  can  be  constructed  by 

=  (C/a(l,Vb(l))  ®  (f/a(2)Ub(2))  ®  ®  (Ua(n)Vh(n)) 

=  (Ua(1)Vb(1)]  ®>  (^a{2)Vb(2))  ®  '  '  '  ®  (U^Vhm). 

Since  tr  (A  ®  B)  =  tvAtrB,  nonidentity  operators  Ea^  have  trace  zero  and  thus 
are  orthogonal  to  each  other  under  the  trace  inner  product.  Therefore  we  have  the 
following  theorem. 
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Corollary  2.1.  The  set  B  =  {Eax,  :  a.  b  G  AT }  consisting  of  unitary  operators  is  a 
basis  for  End(7dn). 

We  remark  that  the  operator  basis  B  over  a  commutative  ring  with  identity  is  an 
extension  of  the  operator  basis  over  a  finite  field  in  [22], 

2.2  Stabilizer  Codes 

Quantum  stabilizer  codes  can  be  constructed  over  composite  alphabets  based  on  the 
basis  B  in  Corollary  2.1  and  they  can  be  represented  by  classical  self-orthogonal 
codes  with  respect  to  a  weighted  symplcctic  inner  product. 

The  set  £  =  ^uflqEa^)  :  a  G  A  and  a,  b  G  An  j  is  a  group  of  order  q2npip2  ■  ■  -  pi- 
Let  S  be  an  abelian  subgroup  of  £,  and  Tts  be  a  common  eigenspace  of  all  elements 
in  S  with  eigenvalue  1,  that  is,  \if)  G  Tts  if  and  only  if  M[if)  =  \if)  for  all  M  G  S. 
Then  Tts  is  called  a  quantum  stabilizer  code,  and  S  is  called  a  stabilizer  group 
of  Tts  because  S  preserves  Tts ■  We  remark  that  any  other  common  eigenspaces 
are  equivalent  to  Tts  and  can  also  be  used  as  quantum  stabilizer  codes  because  it 
is  possible  to  construct  the  corresponding  stabilizer  groups  by  multiplying  phase 
factors.  A  A'-dimensional  q- ary  quantum  error-correcting  code  of  length  n  with 
distance  d  is  denoted  by  ((n,  K,  d))q.  A  quantum  code  with  distance  d  can  detect 
d  —  1  errors  and  hence  can  correct  J  errors.  We  define  the  weight  of  Ea^  by 
the  number  of  non-trivial  Uao)  V^w ’s  in  Ea  ^  and  denote  it  by  wt(Aa.b).  In  quantum 
stabilizer  codes,  the  distance  d  becomes  the  minimum  of  {wt(Aajb)  :  Ea  ^  G  C(«5)\«5} 
where  C(S)  is  the  centralizer  of  S,  because  the  operators  in  C(S)\S  induce  nontrivial 
automorphisms  on  Tts  and  thus  are  non-detectable  errors.  The  order  of  a  stabilizer 
group  S  is  the  product  of  the  orders  of  its  generators  and  hence  the  dimension  of  Tts 
equals  qn/\S\  as  in  the  case  of  quantum  stabilizer  codes  over  finite  fields  [22]  where 
|«5|  is  the  number  of  elements  of  S. 

Theorem  2.2.  If  a  quantum  stabilizer  code  Tts  has  parameter  ((n,  K,d))q}.  then 
K  =  qn/\S\. 

The  stabilizer  group  S  is  equivalent  to  a  classical  code.  To  see  this,  let  us  consider 
the  quotient  group  £  =  £jZ  where  Z  =  jc ,Jf)qI®n  ;  a  G  A  j  is  the  center  of  £  with 

P1P2  ■  ■  ■  pi  elements.  Then  its  representatives  can  be  chosen  from  B  and  £  =  {Ea^Z  : 
Aa  b  G  B}  is  isomorphic  to  a  group  V  =  {(a,  b)  :  a,  b  G  .4"}.  The  quotient  subgroup 
S  =  S I Z  of  £  is  also  a  stabilizer  group  corresponding  to  the  quantum  stabilizer  code 
equivalent  to  Tts,  and  S  is  isomorphic  to  a  subgroup  C  of  V  which  can  be  regarded 
as  a  classical  code.  Hence  we  can  identify  an  element  Ea  ^  of  S  with  an  element 
(a,  b)  of  a  classical  code  C  over  A  and  there  is  a  one-to-one  correspondence  between 
a  quantum  stabilizer  group  and  a  classical  code. 

When  A  is  a  finite  field  and  q  =  pm,  for  (a,  b)  and  (c,  d)  in  AT  x  An  =  [A  x  A)n 
an  alternating  bilinear  form  (((a.  b),  (c,d)))  =  (a,  d)  —  (b,  c)  is  called  a  symplectic 
inner  product  on  AT  x  An  where  (a,  b)  =  1  Y^k= 1  aijkbijk  is  the  usual  inner 

product  on  An,  and  we  say  that  a  subgroup  of  V  is  self-orthogonal  with  respect  to 
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the  symplectic  inner  product  if  it  satisfies  (((a,  b),  (c,  d)))  =  0  (mod  p).  C  should  be 
self-orthogonal  with  respect  to  the  symplectic  inner  product  by  the  commutativity 
of  S  [10,  22],  When  A  is  a  direct  sum  of  finite  fields  we  need  a  special  form  of  a 
symplectic  inner  product.  We  note  that  operators  in  £  satisfy 

^a.b-^c.d  =  Uq  (b'cb _Fa+c  b+d , 

£a.b£c,d  = 

So,  multiplication  in  S  corresponds  to  addition  in  C  and  for  this  reason  a  quantum 
stabilizer  code  is  also  called  a  quantum  additive  code  [11].  Moreover,  EaY>  and 
Ecd  commute  if  and  only  if  cdga,d^_^b’c^  =  1.  For  (a.  b)  and  (c,  d)  in  An  x  An  = 
(A  x  A)n  we  will  define  the  weighted  symplectic  inner  product  (((a,  b),  (c,  d)))g  by 
(a,  d)q  —  (b,  c )q  modified  from  a  symplectic  inner  product  for  a  finite  field  in  [10,  22], 
and  say  that  a  classical  code  over  Ax  A  is  self-orthogonal  with  respect  to  the  weighted 
symplectic  inner  product  if  it  satisfies  that  (((a,  b),  (c,  d)))9  =  0  (mod  pip2  ■  ■  -pi). 
After  all,  we  obtain  the  following  result. 

Theorem  2.3.  There  exists  a  self-orthogonal  code  C  in  An  x  An  with  respect  to  the 
weighted  symplectic  inner  product  if  and  only  if  there  exists  a  quantum  stabilizer  code 
Tts  over  A. 


Due  to  the  fact  that  pj' s  are  all  distinct  prime,  we  have  one  more  equivalent 
condition  to  self-orthogonality  as  shown  in  the  following  lemma  which  can  be  proved 
by  the  Chinese  remainder  theorem. 

Lemma  2.1.  ^dD.bUc.d)}),  —  i  if  and  only  if  (((a^-),  b^),  (c(j),  d^))))  =  0  (mod  pf) 
for  each  j . 


Proof.  Let  us  provide  a  proof  through  a  direct  calculation.  We  have  a;d(a’b)-(c’d)>>'j  _ 
E(=1  (((a0)’b0))’(c0)>d0))))D  _  (((au)’hU)h(cu)’dU)'»)p~i  where  u  =  e2W(pi pi-pi), p.  _ 

q/pjandpj  =  (pip2  ■  ■  -Pi)/Pj-  Thus  a,<<{a'b)-(c>d)»«  =  1  if  and  only  if  ^=1(((a(j),  b(j)), 
(cU)’dU))))Pj  =  0  (m°d  P1P2  ' '  ~Pi)  if  and  only  if  (((ay),  b(j)),  (c(i),  d(i})))  =  0 
(mod  pj )  for  each  j,  because  all  terms  except  (((a^-),  b^)),  (c^),  d^))))pj  have  a  di¬ 
visor  pj.  □ 


Suppose  that  Cj  =  {(aq-p  bq-))  e  Af  x  Af  :  (a,  b)  e  C}.  Then  Cj  is  a  self- 
orthogonal  code  with  respect  to  the  symplectic  inner  product  by  Lemma  2.1  and  we 
obtain  the  following  corollary. 


Corollary  2.2.  There  exists  self-orthogonal  codes  Cj  in  A'f  x  Af  with  respect  to  the 
symplectic  inner  product  if  and  only  if  there  exists  a  quantum  stabilizer  code  Tts  over 

A. 


Let  C1-  =  {(a,  b)  e  An  x  An  :  (((a,  b),  (c,  d)))9  =  0  (mod  pip2  ■  ■  -pi)  for  all 
(c,  d)  G  C}  be  the  dual  code  of  C  with  respect  to  the  weighted  symplectic  inner 
product.  Then,  C  and  CL  correspond  to  the  stabilizer  group  S  and  its  centralizer 
C(S),  respectively.  Thus  the  minimum  weight  of  the  codewords  in  CL  \  C  is  equal 
to  the  distance  of  the  quantum  stabilizer  code. 


6 


2.3  CSS  Codes 


The  CSS  construction  gives  a  way  to  construct  a  quantum  code  over  a  Galois  field, 
which  is  called  a  CSS  code,  from  a  classical  code  and  its  subcode  [2,  3,  23,  14], 
We  generalize  the  CSS  construction  over  alphabets  of  arbitrary  size  by  using  the 
unitary  operator  basis  B  in  Corollary  2.1.  The  generalization  is  straightforward  and 
so  we  only  sketch  the  procedure  briefly.  For  classical  codes  C\  and  C2  over  A  such 
that  C2  C  Ci,  the  CSS  construction  over  A  encodes  quantum  information  to  pure 
quantum  states  with  equally  distributed  phases  such  as  \w)  =  }—  X^ec2  \v  +  w )  f°r 

V  y  2 

w  G  C1/C2.  Let  us  suppose  that  a  quantum  state  \w)  is  transformed  into  UaVb\w)  = 
1  v+w))\v  +  w  —  a)  by  an  error  UaVb  £  B.  To  correct  the  error  caused 


by  the  translation  operator,  we  prepare  a  unitary  transformation  T  :  |a)D  (8)  \a) A  — > 
|a)D  8)  |L/ia  +  a) A  where  the  subscripts  D  and  A  denote  the  quantum  systems  of  the 
data  register  and  the  ancillary  register,  respectively,  and  Hi  is  a  parity  check  matrix 
of  Ci.  To  correct  errors  caused  by  phase  rotation  operators,  we  shift  phase  errors  to 
translation  errors  through  the  quantum  Fourier  transformation  QFTnm,  and 

then  perform  a  unitary  transformation  T'  :  la)^  8  |  a) A  — >  |a)D  8  |G2a  +  a) A  where 
G2  is  a  generator  matrix  of  C2.  After  all,  we  can  correct  translation  errors  and  phase 
errors  by  using  H\  and  G2,  respectively.  Thus  we  obtain  the  following  result. 


Theorem  2.4.  (CSS  Codes)  Suppose  that  Ci  is  a  classical  code  with  parameter 
[n,  ki,  di]q  and  C2  is  a  subcode  of  C\  with  parameter  [n,  k2,  d?\q.  Let  Hi  be  an  (n  — 
h)  x  n  parity  check  matrix  of  Ci  and  G2  be  a  /C2  x  n  generator  matrix  of  C-2-  Let  C 
be  the  subspace  ofHn  spanned  by  an  orthonormal  set 


w )  =  — I  v  +  w)  :  w  G  C1/C2 

Then  C  is  an  [[ n ,  ki  —  fe,  d  =  minjdi,  quantum  code,  where  df  is  the  distance 

of  the  dual  code  Cf  =  {a  G  An  :  (a,  b)?  =  0  (mod  P1P2  ■  ■  -  pi)  for  all  b  G  G2}  0/C2. 

In  Theorem  2.4  the  parameters  [n,  k,  d]q  and  [[n,  k,  d]]q  stand  for  a  L-dimensional 
classical  code  and  a  ^^-dimensional  quantum  code,  respectively,  with  length  n  and 
distance  d.  Theorem  2.4  will  be  used  to  generate  quantum  codes  from  classical  codes 
over  rings  as  well  as  over  direct  sums  of  finite  fields  in  the  subsequent  section. 


3  QMDS  Codes 

In  this  section,  we  present  methods  to  construct  quantum  maximum  distance  separa¬ 
ble  codes  based  on  quantum  stabilizer  codes  and  CSS  codes  over  composite  alphabets. 

An  (n,  K ,  d)q  code  meeting  the  Singleton  bound  d  <  n—\ogq  K+l  with  equality  is 
called  a  maximum  distance  separable  (MDS)  code.  It  means  that  all  of  the  possible 
codewords  are  as  far  away,  algebraically,  as  possible  in  code  space.  A  quantum 
analogue  of  the  Singleton  bound  is  K  <  qn~2d+2  for  an  ((n,  K,  d))q  code  and  it  is 
called  the  quantum  Singleton  bound  [10].  In  binary  case,  this  can  be  simplified  to 


7 


n  —  k  >  2(d  —  1)  for  an  [[n,  k,  d]}2  code  [7].  A  quantum  code  saturating  the  quantum 
Singleton  bound  is  called  a  quantum  maximum  distance  separable  (QMDS)  code. 

Before  going  into  QMDS  codes  over  composite  alphabets,  we  first  consider  clas¬ 
sical  MDS  codes  over  composite  alphabets  which  will  be  used  to  construct  QMDS 
codes  by  the  CSS  construction  later. 

3.1  Classical  Coadunate  Codes 

Error-correcting  codes  with  the  the  same  length  over  any  alphabets  can  be  conjoined 
to  form  a  coadunate  error-correcting  code  over  the  direct  sum  of  their  alphabets  as 
shown  in  the  following  lemma. 

Lemma  3.1.  (Coadunate  Code)  If  there  exist  an  (n,  Kj,  df)qj  code  Cj  over  Aj  for 
j  —  1,2, ...  ,1,  then  there  exists  an  (n,  IIy=i  Kji  |  q,  code  C  over  IIj=i  *4 j  where 
d  =  min  {di,  d2,  ■ . . ,  d{\. 

Proof.  We  set  C  =  {c  =  (oq,  a2, . . . ,  an)  :  a*  =  (an,  ai2,  •  •  ■ ,  an)  G  n=i  Aj  and  cj  = 
(aij,  a2j,  •  •  • ,  anj)  G  C3 } .  We  show  that  the  minimum  weight  of  C  is  d  =  min-fcb,  d2, 

. . .  ,di}.  Every  codeword  of  C  has  weight  greater  than  or  equal  to  d,  because  for 
each  j  there  exists  a  codeword  c3  G  Cj  with  wt(cQ  =  dj.  On  the  other  hand,  if 
d  =  dj  then  it  is  sufficient  to  find  a  codeword  c  of  C  with  wt(c)  =  dj.  If  we  set 
q  =  (0,  0, . . . ,  0)  G  C{  for  all  i  ^  j  and  c3  G  Cj  with  wt(cj)  =  d,  then  the  codeword  c 
has  weight  dj  obviously.  This  completes  the  proof.  □ 

For  simplicity,  we  will  call  C  constructed  by  Lemma  3.1  a  coadunate  code. 
Lemma  3.1  gives  a  way  to  construct  an  MDS  code  over  a  composite  alphabet  by 
merging  classical  MDS  codes  that  have  the  same  code  length,  dimension  and  dis¬ 
tance. 

Theorem  3.1.  (Coadunate  MDS  Code)  Suppose  that  an  (n,  Ilj=i  Kj,  code 

C  is  constructed  by  an  (■ n ,  Kj,  dj)qj  code  Cj  over  Aj  for  j  —  1,2, ...  ,1.  If  C  is  MDS, 
then  every  Cj  is  MDS  and  satisfies  that  K\  —  K2  —  ■■■  —  Ki  and  d\  —  d2  —  ■  ■  ■  —  di 
and  vice  versa. 

Proof.  Suppose  that  C  is  MDS.  By  the  Singleton  bound  Kj  <  q).~dj+l  for  each 
Cj.  Since  d  =  min  {d\,d2, . . .  ,d{\,  Kj  <  q-  dj+1  <  q^~d+l  and  thus  Y^j=\Kj  — 
Y\lj=i  Qj  ~d3+1  <  IIj=i  (lf-d+l  ■  Therefore  K}  =  —  q')~d+l  for  all  j,  because 

C  satisfies  n  Uks  =  The  converse  is  obvious  (See,  for  example, 

[26]).  □ 

There  are  infinitely  many  MDS  codes  satisfying  the  necessary  conditions  in  The¬ 
orem  3.1.  Especially,  the  following  families  of  Reed-Solomon  (RS)  codes  [27,  28]  are 
easy  to  comply  with  these  conditions:  For  a  prime  number  p, 

(i)  \pm  —  1,  k,pm  —  k}pm  generalized  RS  (GRS)  codes  for  1  <  k  <  pm  —  1, 

(ii)  \pm,  k,pm  —  k  +  1  ]pm  extended  RS  (ERS)  codes  for  1  <  k  <  pm, 


(iii)  [pm  +  1,  k,pm  —  k  +  2}pm  doubly-extended  RS  (DERS)  codes  for  some  1  <k< 
pm  +  1  [28],  and 

(iv)  [2m  +  2,  k,  2m  —  k  +  3]2™  triply-extended  RS  (TERS)  codes  for  k  =  3,  2m  —  1. 

From  the  families  of  RS  codes  over  Galois  fields  in  (i) ,(ii) , (iii),  and  (iv),  with  the  same 
length,  dimension,  and  distance,  regardless  of  their  alphabets,  we  can  construct  MDS 
codes  over  the  direct  sum  of  Galois  fields  by  Theorem  3.1.  The  following  corollary 
shows  an  example  of  QMDS  codes. 

Corollary  3.1.  (Coadunate  RS  Codes)  There  exists  an  [n  =  p"h  +  aj,k,n  —  k  + 
ll-T-fi  code  for  n  such  that  n  =  p'f3  +  a?-  where  a.j  =  —1,  0, 1, 2  and  p1  ’s  are  prime 
numbers. 

By  Corollary  3.1,  for  example,  we  obtain  a  [18  =  24  +  2  =  17  +  1,3, 16] 24ir  code 
over  GF(24)  ©  GF(17)  from  a  [18,  3, 16] 24  TERS  code  and  a  [18,  3, 16]  17  DERS  code. 
Similarly,  a  [9  =  23  +  1  =  32, 2,  8]3223  code  over  GF(32)  ©  GF(23)  is  generated  from  a 
[9,  2,  8] 32  ERS  code  and  a  [9,  2, 8]23  DERS  code,  and  a  [26  =  33  —  1  =  52  +  1,  3,  24]3352 
code  over  GF(33)  ©  GF(52)  is  constructed  by  conjoining  a  [26,  3,  24]33  GRS  code  and 
a  [26,  3,  24]52  DERS  code. 

There  are  actually  infinitely  many  families  of  RS  codes  satisfying  the  conditions 
in  Theorem  3.1.  In  particular,  let  us  consider  a  pair  (p\ , p2)  of  primes  satisfying 
n  —  pi  +  a  1  =  p2  +  a2  for  given  n.  When  op  —  a2  =  ±2,  this  pair  of  primes  is  called  a 
twin  prime  and  in  this  case  there  always  exists  an  [n  =  Pi+ai  =  p2+a2,  k,  n—k+l\PlP2 
code.  There  is  a  conjecture  that  there  exist  infinitely  many  twin  primes,  which  has 
not  yet  been  proved.  However,  it  is  widely  believed  that  the  conjecture  is  true  [29]. 

3.2  CSS  Construction  over  QMDS  Codes 

As  shown  in  Theorem  2.4,  the  CSS  construction  is  a  method  to  construct  quantum 
error-correcting  codes  from  two  classical  codes,  one  of  which  is  a  subcode  of  the  other. 
To  construct  QMDS  codes  through  the  CSS  construction,  we  need  more  restriction 
on  classical  codes.  The  next  theorem  provides  a  sufficient  condition  for  the  CSS 
construction  to  give  QMDS  codes. 

Theorem  3.2.  If  there  exist  two  MDS  codes,  Cj  with  parameter  [ n ,  £q,  n— ki  +  l]q  and 
C2  with  parameter  [ n ,  k2,  n  —  k2  +  T\q,  satisfying  k\  >  k2,  k\  +  k2  =  n,  and  C2  C  Cj , 
then  there  exists  a  QMDS  code  C  with  parameter  [[n,  k\  —  k2,  (■ n  —  kx  +  k2  +  2)/2]]9. 

Proof.  We  note  that  Cf  is  also  MDS  with  parameter  [- n,n  —  k2 ,  k2  +  l]q.  By  Theo¬ 
rem  2.4,  C  has  distance  d  >  min{n  —  ki  + 1,  k2  + 1}  and  hence  we  have  d  >  n  —  ki  +  1. 
On  the  other  hand,  by  the  quantum  Singleton  bound,  the  distance  must  satisfy 
d  <  n  —  ki  +  1  =  (n  —  ki  +  k2  +  2)/2.  Thus  we  obtain  d  —  n  —  k\  +  1  and  so  C  is 
QMDS.  □ 

When  C  is  self-orthogonal,  Theorem  3.2  with  Cj  =  CL  and  C2  —  C  gives  the 
following  result. 
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Corollary  3.2.  If  there  is  an  [n,  k,n  —  k  +  l]q  self- orthogonal  and  MDS  code,  then 
there  exists  an  [[n,n  —  2k,  k  +  l]]g  QMDS  code  whenever  1  <  k  <  n/2. 

With  the  help  of  Theorem  3.2  and  Corollary  3.2  we  can  construct  QMDS  codes 
systematically  from  classical  codes  over  composite  alphabets,  for  example,  families 
of  RS  codes.  Especially,  when  A  =  GF(pm),  it  is  possible  to  construct  QMDS 
codes  from  DERS  and  TERS  codes.  First,  from  two  DERS  codes  with  parameters 
[pm  +  l,  k\,pm  —  ki  +  2]pm  and  \pm  +  l,  k2,pm —  k2  +  2]pm  where  k\  >  k2,ki+k2  —pm+ 1, 
and  k\  —  k2  =  k ,  we  obtain  a  [[pm  +  l,  k ,  (pm  —  /ci  +  3)/2]]pm  quantum  doubly-extended 
RS  (QDERS)  code. 

Corollary  3.3.  There  exists  a  QDERS  code  with  parameter  [\pm  +  1,  k,  ( pm  —  k  + 
3)/2]]pm  for  0  <  k  <  pm  +  1. 

It  is  possible  to  obtain  QMDS  codes  with  parameters  in  the  above  corollary  from 
cyclic  MDS  codes  with  parameters  [ pm  +  1,  k,pm  —  k  +  2]p™  for  1  <  k  <  pm  +  1  in  the 
same  way  [15].  Next,  there  exist  two  TERS  codes  with  parameters  [2m  +  2,  3,  2 m]2m 
and  [2m  +  2,  2m  —  1,4 ]2m  and  from  them  we  also  obtain  a  [[2m  +  2,2m  —  4, 4]]2™. 
quantum  triply-extended  RS  (QTERS)  code. 

Corollary  3.4.  There  exists  a  QTERS  code  with  parameter  [[ 2m  +  2,  2m  —  4, 4]]2™. 

From  the  CSS  construction  over  finite  fields  several  families  of  quantum  codes 
were  constructed  including  quantum  Reed-Solomon  codes  (QRS)  [24,  14,  15]  and 
quantum  Reed-Muller  (QRM)  codes  [4,  16]  which  are  derived  from  RS  codes  and 
Reed- Muller  (RM)  codes,  respectively.  Especially,  in  the  previous  paper  [14],  we 
defined  a  series  of  families  QRS  codes  as  follows:  We  called  quantum  codes,  obtained 
from  a  GRS  code  and  an  ERS  code,  a  quantum  generalized  Reed-Solomon  (QGRS) 
code  and  a  quantum  extended  Reed-Solomon  (QERS)  code,  respectively.  The  above 
QDERS  codes  and  QTERS  codes  are  defined  in  the  same  way.  Theorem  3.2  also 
gives  [\pm  —  l,k,(pm  —  k  +  l)/2 ]]pm  quantum  generalized  RS  (QGRS)  codes  and 
[[pm,  k,  ( pm  —  k  +  2)/2]]pm  quantum  extended  RS  (QERS)  codes  in  [15,  14]. 

In  addition  to  RS  codes,  RM  codes  can  also  be  used  in  the  construction  of  QMDS 
codes.  Recently,  quantum  RM  codes  over  finite  fields,  which  are  also  QMDS,  were 
introduced  in  [16]. 

We  can  also  apply  Theorem  3.2  to  RS  codes  over  composite  alphabets  as  in  the 
following  corollary. 

Corollary  3.5.  (QMDS  Codes  by  Coadunate  RS  Codes)  If  there  exist  n  such  that 
n  =  p ™3  +  a.,-  where  a3  =  —1,  0, 1,  2  and  pj ’s  are  primes  for  j  =  1,2,...,  I,  then  there 
exists  a  QMDS  code  with  parameter  [[ n  =  p(h  +  aj,  k,  (n  —  k  +  2)/2]]nz  code. 

Proof.  Consider  two  coadunate  RS  codes  with  parameters  [[n  =  p™:i  +  av  k\ ,  (n  — 
ki  +  2)/2]]n,  and  [[ n  =  p™3  +  aj,k2,  (n  -  k2  +  2)/2]]ni  ^  for  ki  >  k2.  If 

k\  +  h2  =  n  and  k\  —  k2  =  k,  then  by  Theorem  3.2  we  obtain  an  [[ n  =  p™3  + 
aj,  k,  (n  —  k  +  2)/2]]ni  ^  quantum  RS  code.  □ 

By  the  same  argument  as  that  in  the  last  paragraph  of  Section  3.1,  we  can  obtain 
infinitely  many  QMDS  codes  through  Corollary  3.5. 
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3.3  Quantum  Coadunate  MDS  Codes 

From  now  on  we  will  deal  with  a  method  to  conjoin  QMDS  codes  over  any  alphabets 
into  a  QMDS  code  over  direct  sum  of  the  alphabets. 

Quantum  codes  with  the  same  length  can  be  linked  together  to  bring  in  a  quantum 
coadunate  code  over  a  composite  alphabet.  The  following  lemma  is  a  quantum 
analogue  of  Lemma  3.1,  and  is  an  extension  of  the  result  in  [10]  where  a  quantum 
error-correcting  code  over  a  composite  alphabet  is  obtained  from  quantum  codes 
with  the  same  length  and  distance. 

Lemma  3.2.  (Quantum  Coadunate  Code)  If  there  exist  ((n,  Kj,dj))qj  codes  over  qj- 
dimensional  systems  for  j  =  1,2,...,/,  then  there  also  exists  an  ((n,  rTy=i  ^))p[!  ,  q:j 
code  where  d  =  min  {cb,  d-2,  ■  ■  . ,  d{\. 

We  next  state  a  necessary  and  sufficient  condition  for  a  quantum  coadunate  code 
to  be  MDS,  which  is  a  quantum  version  of  Theorem  3.1  and  can  be  proved  in  a 
similar  way  to  Theorem  3.1. 

Theorem  3.3.  ( Quantum  Coadunate  MDS  Code)  Suppose  that  an  (( n ,  J]^=1  Kji  c^))p[i.  x  qj 
code  C  is  constructed  by  (( n,Kj,dj))qd  codes  Cj  over  Aj  for  j  =  1,2,...,/.  C  is 
QMDS  if  and  only  if  Cj  codes  are  all  QMDS  and  satisfy  that  K\  —  K2  —  ■  ■  ■  —  Ki 
and  d\  —  d2  —  ■■■  —  di. 

QMDS  codes  over  finite  fields  satisfying  the  assumptions  in  Theorem  3.3  can 
combine  to  form  a  QMDS  code  over  a  composite  alphabet.  Lip  to  now  several  families 
of  QMDS  codes  over  Galois  fields  have  been  developed  and  are  listed  in  Table  1.  By 
joining  QMDS  codes  in  Table  1  together  we  can  obtain  new  classes  of  QMDS  codes 
some  examples  of  which  are  listed  in  Table  2.  QMDS  codes  with  parameters  (A)  are 
CSS  codes  constructed  by  DERS  and  TERS  codes  in  Section  3.2,  and  they  belong 
to  the  family  of  quantum  RS  codes  with  parameters  (L).  All  but  quantum  codes 
with  parameters  (A)  are  QMDS  codes  over  the  direct  sum  of  finite  fields  and  are 
obtained  by  applying  Theorem  3.3  to  QMDS  codes  with  parameters  in  Table  1  and 
with  parameters  (A)  in  Table  2.  Especially,  QMDS  codes  with  parameters  (B),  (C), 

(D),  and  (E)  are  constructed  by  merging  quantum  codes  with  parameter  (a),  (c),  (d), 
and  (e)  with  themselves,  respectively.  QMDS  codes  with  the  rest  parameters  are  the 
joints  of  heterogeneous  QMDS  codes.  In  a  detail  account,  quantum  coadunate  codes 
with  parameters  (L)  are  obtained  by  conjoining  quantum  RS  codes  with  parameters 
(f)  and  (A)  such  that  n  =  p™3  +  aj  for  j  =  1,2,...,/.  We  remark  that  these 
coadunate  codes  are  equivalent  to  CSS  codes  obtained  from  classical  coadunate  RS 
codes  in  Corollary  3.5.  As  explained  in  the  last  paragraph  of  Section  3.1,  one  can  find 
infinitely  many  families  of  quantum  coadunate  RS  codes  satisfying  the  conditions  in 
Theorem  3.3.  Quantum  RM  codes  together  with  quantum  RS  codes  permit  wider 
range  of  code  lengths  as  shown  in  parameters  (K).  We  note  that  although  QMDS 
codes  with  parameters  (F),(G),(H),  and  (I)  defined  over  alphabets,  the  sizes  of  which 
are  powers  of  primes,  they  are  not  defined  over  finite  fields. 
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Table  1:  Parameters  in  previous  QMDS  codes 


Index 

Parameters 

(a) 

[[n,  n,  1]] 2  for  n  >  1, 

[[n,  n  —  2, 2]] 2  for  even  n, 

[[5, 1,  3]]2,  and 
[[6, 0, 4]]2  in  [11] 

(b) 

[[5, 1,  3]]9  for  a  positive  integer  q  in  [12] 

(c) 

[[p2m  +  1,  p2m  —  3, 3]]pm  and 
[ \p2m,p2m  -4,3]]P™  in  [13] 

(d) 

[[n,  k ,  (n  —  k  +  2)/2]]pm  for  3  <n<  pm  and 

[\p2m  —  s,  k,  (p2m  —  s  —  k  +  2)/2]]pm  for  some  s  and  1  <  d  <  pm  in  [15] 

(e) 

[[p2m,p2m  —  2u  —  2,  v  +  2]]pm  and 

[[(u  +  1  )pm,  (v  +  1  )pm  -  2v  -  2,  v  +  2 ]]pm  for  0  <  v  <  pm  -  2  in  [16] 

(f) 

[(pm  —  1,  k ,  (pm  +  1  —  k)/2]]pm  and 

[\pm,  k,  (pm  +  2  -  k)/2]]pm  in  [14] 

3.4  Quantum  Puncturing  and  Shortening 

The  lengths  of  most  error-correcting  codes  over  finite  fields  are  restricted  depending 
on  the  sizes  of  alphabets.  As  a  partial  solution  to  this  problem,  there  exist  two 
methods  quantum  puncturing  [10]  and  shortening  [8]  over  finite  fields  which  enable 
us  to  construct  quantum  stabilizer  codes  with  shortened  lengths.  Especially,  if  a 
QMDS  code  is  given,  then  we  can  obtain  QMDS  codes  with  shortened  lengths  by 
using  the  methods.  We  will  show  that  it  is  possible  to  extend  these  methods  over 
composite  alphabets. 

First,  let  us  explain  quantum  puncturing  over  composite  alphabets  in  short.  Let 
C  C  (Ax  A)n  be  of  length  n  and  dimension  n  —  k  code  such  that  CA  has  the  distance 
d.  For  any  pair,  (a,  b)  and  (c,  d)  in  C,  we  define  a  vector  in  An  by  {(a,  b),  (c,  d)}  = 
((((ad),  bd)),  (cd),  dd))))g,  (((ad),  b<2)),  (A2\  d®))),, . . . ,  (((aW,  b)n)),  (CW,  d(n))))g) 

where  (((a(*),  bW),  (c(d,  d^))),  =  Zj=i  Yxkhi^ijk^ijk  ~  bijkcijk)pj.  The  puncture 
code  P(C)  of  C  is  defined  by  the  dual  code  of  the  code  generated  by  all  {(a,  b),  (c,  d)} 
with  respect  to  the  usual  inner  product  on  An.  If  there  exists  a  codeword  in  P(C) 
that  has  n  —  s  components,  each  of  which  consists  of  non-zero  elements,  then  there 
exists  a  stabilizer  code  C  with  parameter  [[n  —  s,  k!  —  s,d']}q  f°r  k!  >k  and  d'  >  d. 
If  C  corresponds  to  a  QMDS  code  with  parameter  [[n,  k,  d\\q,  then  C  is  also  an 
[[n  —  s,k  —  s,  d]\q  QMDS  code  by  the  Singleton  bound. 

On  the  other  hand,  quantum  shortening  is  carried  out  by  removing  a  column 
containing  two  non-commutative  operators  and  the  corresponding  two  rows  in  a 
generator  matrix  of  a  stabilizer  group.  If  a  generator  matrix  of  a  stabilizer  group  of 
an  [[n,  k,  d]]q  QMDS  code  has  a  column  containing  two  non-commutative  elements, 
then  there  also  exists  a  QMDS  code  with  parameter  [[ n  —  1,  k  +  1,  d  —  1]]9. 

Whereas  quantum  puncturing  is  bound  to  preserve  the  code  distance  and  lower 
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Table  2:  Some  examples  of  parameters  in  new  QMDS  codes;  Indices  in  the  construc¬ 
tion  column  mean  the  parameters  of  quantum  codes  conjoined  into  QMDS  codes  over 
composite  alphabets.  For  example,  (e)  +  (A)  means  that  a  QMDS  code  is  constructed 
from  QMDS  codes  with  parameter  (e)  in  Table  1  and  QMDS  codes  with  parameter 
(A)  in  this  table. 


Index 

Construction 

Parameter 

(A) 

DERS 

TERS 

[\pm  +  1,  k ,  ( pm  +  3  —  k)/2]]pm  (QDERS  codes) 

[[2m  +  2, 2m  -  4, 4 ]]2m  (QTERS  codes) 

(B) 

(a)  +  (a) 

[[n,  n,  1]]2™  for  n  >  1, 

[[n,n  —  2,  2]]2m  for  even  n,  and 
[[6,  0,  4]]2m  ' 

(C) 

(c)+(c) 

[\p2c  +  a,p2c  +  a  —  4,  3]]pm  for  a  =  0, 1  and  c\m 

(D) 

(d)  +  (d) 

[\p2c  —  s,  p2c  —  s  —  2d  +  2,  d]\pm 
for  some  s,  1  <  d  <  pc,  and  c\m 

(E) 

(e)+(e) 

[\p2c,p2c  —  2v  —  2,  v  +  2]]pm  and 

[[(z/  +  1  )pc,  {v  +  1  )pc  —  2v  -  2,  v  +  2]]pm 

for  0  <  v  <  pc  —  2  and  c\m 

(F) 

(e)+(f) 

[[p("»+c)/2}P(m+c)/2  _  2 pO^pC  +  i]]pm  for  0  <  c  <  mf 3 

(G) 

(c)  +  (f) 

[^2m/3,p2m/3  _4)3]]pm 

(H) 

(c)+(A) 

j^2m/3  +  1}p2m/3_3}3]]pm 

(I) 

(d)  +  (f)  or 

(d)+(A) 

[[p2m/3  _  /+  ^p2m/3  __  ~  _  fa  _|_  2)/2]]pm  for  some  s  >  0  and 

[[pc  +  a,  /c,  (pc  +  a  —  k  +  2)/2]]pm  for  2c  <  m  and  o  =  —1,  0, 1,  2 

(J) 

(c)+(e) 

[[n  =  pfni  +  l  —  (u+  l)p™2,k,  (n  —  k  +  2)/2]}p^ip^2 
for  0  <  v  <  P2  "2  —  2 

(K) 

(e)  +  (f)  or 

(e)+(A) 

{[n  =  (v  +  IK1  =  P™2  +  (n  -  /c  +  2)/2]]p»np-2 

for  0  <  1/  <  jp'  -  2  and  a  =  -1,  0, 1, 2 

(L) 

(f)+(A) 

[[n  =  p'jlj  +  aj,  k,  (n  —  k  +  2)/2]]u^p^ 
for  dj  =  —1,  0, 1,  2  and  prime  p3 
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the  code  dimension,  quantum  shortening  shortens  the  code  distance  and  makes  higher 
dimensional  QMDS  codes  than  original  ones.  That  is,  although  both  of  them  derive 
QMDS  codes  with  shortened  lengths,  the  former  pursues  the  correction  of  more  errors 
and  the  latter  pursues  the  efficiency  of  sources. 

In  classical  error-correcting  codes,  MDS  codes  with  shortened  length  n'  satisfying 
d  <  n'  <  n  can  always  be  constructed  from  an  [n,k,d]  MDS  code  [27].  However, 
quantum  puncturing  and  shortening  do  not  guarantee  the  existence  of  QMDS  codes 
for  all  shortened  lengths  because  the  orthogonality  with  respect  to  the  weighted 
symplectic  inner  product  should  be  preserved.  In  the  last  section,  we  presented  a 
practical  method  to  merge  QMDS  codes  over  finite  fields  into  QMDS  codes  over 
direct  sums  of  finite  fields  and  this  method  guarantees  QMDS  codes  over  alphabets 
of  size  pm  with  shortened  lengths.  Thus  the  conjoining  method  can  be  another 
complementary  solution  to  construct  QMDS  codes  with  shortened  lengths,  as  shown 
in  Table  2. 


4  Conclusion 

In  this  paper,  we  diversified  not  only  the  dimension  of  quantum  system  applicable 
to  quantum  error-correcting  codes,  but  also  broadened  the  range  of  lengths  of  quan¬ 
tum  codes  for  given  sizes  of  alphabets  by  constructing  quantum  coadunate  codes  . 
To  deal  with  quantum  codes  over  composite  alphabets,  we  identified  alphabets  with 
commutative  rings  instead  of  the  conventional  finite  fields.  Based  on  the  ring  struc¬ 
ture  of  an  alphabet,  we  constructed  a  unitary  operator  basis  and  then  generalized 
the  non-binary  quantum  stabilizer  construction  and  extended  the  CSS  construction. 
Especially,  self-orthogonal  classical  codes  with  respect  to  the  weighted  inner  prod¬ 
uct  represent  quantum  stabilizer  codes.  Moreover,  we  used  the  coadunate  method 
to  construct  error-correcting  codes  over  composite  alphabets  and  presented  a  neces¬ 
sary  and  sufficient  condition  for  coadunate  codes  to  be  MDS.  Under  this  condition, 
we  could  compose  infinitely  many  families  of  MDS  and  QMDS  codes  over  alpha¬ 
bets  of  arbitrary  size.  Especially,  by  the  CSS  construction  we  constructed  quantum 
coadunate  RS  (and  MDS)  codes  including  QDERS  and  QTERS  codes. 
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